AN INCLUSION–EXCLUSION IDENTITY FOR NORMAL CONES OF POLYHEDRAL SETS
نویسندگان
چکیده
منابع مشابه
Normally admissible stratifications and calculation of normal cones to a finite union of polyhedral sets
This paper considers computation of Fréchet and limiting normal cones to a finite union of polyhedra. To this aim, we introduce a new concept of normally admissible stratification which is convenient for calculations of such cones and provide its basic properties. We further derive formulas for the above mentioned cones and compare our approach to those already known in the literature. Finally,...
متن کاملPolyhedral Combinatorics of UPGMA Cones
Distance-based methods such as UPGMA (Unweighted Pair Group Method with Arithmetic Mean) continue to play a significant role in phylogenetic research. We use polyhedral combinatorics to analyze the natural subdivision of the positive orthant induced by classifying the input vectors according to tree topologies returned by the algorithm. The partition lattice informs the study of UPGMA trees. We...
متن کاملShrinkage estimation for convex polyhedral cones
Estimation of a multivariate normal mean is considered when the latter is known to belong to a convex polyhedron. It is shown that shrinking the maximum likelihood estimator towards an appropriate target can reduce mean squared error. The proof combines an unbiased estimator of a risk difference with some geometrical considerations. When applied to the monotone regression problem, the main resu...
متن کاملBruhat Intervals and Polyhedral Cones
Lecture notes by Matthew Dyer for lectures at the workshop “Coxeter groups and convex geometry.” 1. Root labelled Bruhat graph 1.1. Bruhat order. Let (W,S) be a Coxeter group. Bruhat order is the partial order defined by the following proposition; see [3] and [13] for more details. Proposition. There is a partial order ≤ on W with the following properties. Let w ∈ W and w = s1 . . . sn, n = l0(...
متن کاملSome results of polyhedral cones and simplicial cones
This article may be used for research, teaching, and private study purposes. Any substantial or systematic reproduction, redistribution, reselling, loan, sub-licensing, systematic supply, or distribution in any form to anyone is expressly forbidden. The publisher does not give any warranty express or implied or make any representation that the contents will be complete or accurate or up to date...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematika
سال: 2018
ISSN: 0025-5793,2041-7942
DOI: 10.1112/s0025579317000390